package lucky.xiong.basic;

import org.junit.Test;

import java.util.BitSet;

/**
 * BitMap 的基本原理就是用一个 bit 来标记某个元素对应的 Value，而 Key 即是该元素。由于采用一 个bit 来存储一个数据，因此可以大大的节省空间。
 *
 * 我们通过一个具体的例子来说明 BitMap 的原理，假设我们要对 0-31 内的 3 个元素 (10, 17,28) 排序，那么我们就可以采用 BitMap 方法（假设这些元素没有重复）。
 *
 * 如下图，要表示 8 个数，我们就只需要 8 个 bit（1Bytes），首先我们开辟 1Byte 的空间，将这些空间的所有 bit 位都置为 0。
 * |—  - - --       --------------|
 * |0|1|2|3|4|5|6|7|
 * |-----------------------------|
 * |0|0|0|0|0|0|0|0|
 *
 *
 *
 * @author XiongJianLin
 * @date Created in 2021/11/30 13:43
 */
public class BitMapDemo {
    @Test
    public void bitMap(){
        BitSet bitset = new BitSet();
        bitset.set(1);
    }


    @Test
    public void roaringBitMap(){

    }
}
